package cn.edu.cqvie.atc.loop;

import java.util.concurrent.atomic.AtomicInteger;

/**
 * Fibonacci 数列
 * <p>
 * 第一项 0， 第二项 1 ，第N项目等于 n-1, n-2项
 *
 * @author Zheng Shaohong
 */
public class Fibonacci {

    public static void main(String[] args) {
        System.out.println(getNumber(5));
    }

    public static int getNumber(int n) {
        if (n == 1) {
            return 0;
        } else if (n == 2) {
            return 1;
        } else {
            return getNumber(n - 1) + getNumber(n - 2);
        }

    }
}
